LIE METHODS IN GROWTH OF GROUPS AND GROUPS 

OF FINITE WIDTH 
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Abstract. In the first, mostly expository, part of this paper, a graded Lie 
algebra is associated to every group G given with an A'^-series of subgroups. 
The asymptotics of the Poincare series of this algebra give estimates on the 
growth of the group G. This establishes the existence of a gap between 
polynomial growth and growth of type in the class of residually~p 
groups, and gives examples of finitely generated p-groups of uniformly 
exponential growth. 

In the second part, we produce two examples of groups of finite width 
and describe their Lie algebras, introducing a notion of Cayley graph for 
graded Lie algebras. We compute explicitly their lower central and di- 
mensional series, and outline a general method applicable to some other 
groups from the class of branch groups. 

These examples produce counterexamples to a conjecture on the struc- 
ture of just-infinite groups of finite width. 



1. Introduction 

The main goal of this paper is to present new examples of groups of finite 
width and to give a method of proving that some groups from the class of 
branch groups have finite width. This provides examples of groups of finite 
width with a completely new origin and answers a question asked by several 
mathematicians. We also give new examples of Lie algebras of finite width 
associated to the groups mentioned above. 

The first group we study, 0, was constructed in |Gri80j where it was 
shown to be an infinite torsion group; later in |Gri84j it was shown to be of 
intermediate growth. The second group, was already considered by the 
second author in 1979, but was rejected at that time for not being periodic. 
We now know that it also has intermediate growth |BG99j and finite width. 



Our interest in the finite width property comes from the theory of growth 
of groups. Another important area connected to this property is the theory 
of finite p-groups and the theory of pro-p-groups; see |Sha95bj . |Sha95a| §8] 
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and |KLP97j with its bibliography. More precisely, the following was dis- 
cussed by many mathematicians and stated by Zel'manov in Castelvecchio in 

1996 [zinni: 

Conjecture 1.1. Let G be a just-infinite pro-p-group of finite width. Then 
G is either solvable, p-adic analytic, or commensurable to a positive part of a 
loop group or to the Nottingham group. 

Our computations disprove this conjecture by providing a counter-example, 
the profinite completion of C5 (it is a pro-p-group with p = 2). Note that it 
exhibits a behaviour specific to positive characteristic: indeed it was proved 
by Martinez and Zel'manov in |MZ99j that unipotence and finite width imply 
local nilpotence. 

Before we give the definition of a group of finite width, let us recall a 
classical construction of Magnus |Mag40| , described for instance in |HB82t 
Chapter VIII]. Given a group G and {Gnj^i an A^-series (i.e. a series of 
normal subgroups with Gi = G, Gn+i < Gn and [Gm, Gn] < Gm+n for all 
m,n>l), there is a canonical way of associating to G a graded Lie ring 

oo 

(1) /:(G) = 0L„, 

n=l 

where L„ = Gn/Gn+i and the bracket operation is induced by commutation 
in G. Possible examples of A^-series are the lower central series {7n(G)}J^i; 
for an integer p, the lower p- central series given by Pi{G) = G and P„+i(G) = 
Pn{Gy[Pn{G),G]; and, for a field k, the series of k-dimension subgroups 
defined by 

Gn = {geG\g-leA''}, n = l,2,... 

where A is the augmentation (or fundamental) ideal of the group algebra 
k[G]. 

Tensoring the Z-modules L„ with a suitable field k, we obtain in a 
graded Lie algebra Ct{G). In case the A^-series chosen satisfies the additional 
condition G^ < Gpn, and k is a field of characteristic p, the algebra Ck{G) will 
then be a p-algebra or restricted algebra; see j,Tac41j or |,Tac62| Chapter V], 
the Frobenius operation on Ck{G) being induced by raising to the power p in 
G. In this case the quotients Gn/Gn+i are elementary p-groups. 

Many properties of a group are reflected in properties of its corresponding 
Lie algebra. For instance, one of the most important results obtained using 
the Lie method is the theorem of Zel'manov |Zel95aj asserting that if the Lie 
algebra Cv^iG) associated to the dimension subgroups of a finitely generated 
periodic residually-p group G satisfies a polynomial identity then the group 
G is finite (Fp is the prime field of characteristic p). This result gives in 
fact a positive solution to the Restricted Burnside Problem |VZ93[ IZel95b[ 
IVZ96|, IZel97j . Another example is the criterion of analyticity of pro-p-groups 
discovered by hazard |Laz65j . 
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The Lie method also apphes to the theory of growth of groups, as was 
first observed in |Gri89j . There the second author proved that in the class 
of residually-p groups there is a gap between polynomial growth and growth 
of type e^. This result was then generalized in |LM9H Theorem D] to the 
class of residually-nilpotent groups, and in jCG97j the Lie method was also 
used to prove that certain one-relator groups with exponential-growth Lie 
algebra £k(G') have uniformly exponential growth. If a group G is finitely 
generated, then its Lie algebra Ck{G) = 0L„ ® k is also finitely generated, 
and the growth of Ck{G) is by definition the growth of the sequence {bn = 
dim(L„®k)}- 1. 

The investigation of the growth of graded algebras related to groups has 
its own interest and is related to other topics. One of the first results in this 
direction is the Golod-Shafarevich inequality |GS64j which plays an important 
role in group, number and field theories. The idea of Golod and Shafarevich 
was used by hazard in the proof of the aforementioned criterion of analyticity 
(he even used the notation 'gosha' for the growth of the algebras). Vershik and 
Kaimanovich observed the relation between the growth of gosha, amenability, 
and asymptotic behaviour of random walks (see Section ^ below) . 

For our purposes it will be sufficient to consider only the fields Q and 
Fp. Let Gn be the corresponding series of dimension subgroups, which is 
also an A^-series, and let Ck{G) be the associated Lie algebra. If Ck{G) is of 
polynomial growth of degree d >0, then the growth of G is at least e"^ 1/(^+2)^ 
and if Ck{G) is of exponential growth, then G is of uniformly exponential 
growth. 

If k = Q and G is residually-nilpotent and 6„ = for some n, then G is 
nilpotent; indeed Gn must be finite for that n, whence 7n(G) is finite too, and 
since H^m lk{G) = 1 this implies that jNiG) = 1 for some A^. It follows that 
G has polynomial growth |Mil68j . In fact polynomial growth is equivalent to 
virtual nilpotence j(Tro81aj . 

If k = Fp and G is a residually-p group and 6„ = for some n, then G 
is a linear group over a field, by hazard's theorem |Laz65j and therefore has 
either polynomial or exponential growth, by the Tits alternative |Tit72j . 

Finally, if 6„ > 1 for all n then, independent of k, the growth of G is at 
least e^. Keeping in mind that polynomial growth ~ n'^ of Ck{G) implies 
a lower bound e"^ ^^iq growth of G, we conclude that examples of 

groups with growth exactly are to be found amongst the class of groups 
for which the sequence {bn}'^=i is uniformly bounded, or at least bounded in 
average. This key observation leads to the notion of groups of finite width. 
We present two versions of the definition: 

Definition 1.2. Let G be a group and k G {Q, Fp} a field. If k = Q, assume 
G is residually-nilpotent; if k = Fp, assume G is residually-p. 

1. G has finite G-width if there is a constant K with [7n(G) : 7„+i(G)] < K 
for all n. 
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2. G has finite D -width with respect to k if there is a constant K with 
bn < K for all n, where is the growth of £k(G) constructed 

from the dimension subgroups. 

A third notion can be defined, that of finite averaged width] see |Gri89j 
KLP971 Definition I.l.ii]. From our point of view D-width is more natural; 



or 



but the first notion is more commonly used in the theory of finite p-groups 
and pro-p-groups, see for instance |KLP97[ Definition I.l.i]. The examples 
we will produce are of finite width according to both definitions. That one 
of our groups has finite width was conjectured in j(Tri89j : it was proven that 
the numbers fe„ are bounded in average. Rozhkov then confirmed this con- 
jecture in |Roz96aj by computing explicitly the 6„; but the proof had gaps, 
one of which was filled in |Roz96bj . We fix another gap in the "Technical 
Lemma 4.3.2" of |Roz96bj while simplifying and clarifying Rozhkov's proof, 
and also outline a general method, connected to ideas of Kaloujnine |Kal46j . 

We recall in the next section known notions on algebras associated to 
groups, and construct in Section IHl a torsion group of uniformly exponential 
growth. Section El describes a class of groups acting on rooted trees, and the 
next two sections detail for two specific examples the indices of the lower 
central and dimensional series. More specifically, we compute in Theorem 16.61 
and 17.61 the indices of these series for the group and an overgroup C5. We 
also obtain in the process the structure of the Lie algebras L{&) (associated 
to the lower central series) and Cf^{<&) (associated to the dimension series) 
in Theorem 16. 7| and that of L{^) and C^^{&) in Theorem 17.71 They are 
described using Cayley graphs of Lie algebras, see Subsection 16.11 

Throughout this paper groups shall act on the left. We use the notational 
conventions [x, = xyx~^y~^ and = yxy~^. 

Both authors wish to thank Aner Shalev and Efim Zelmanov for their 
interest and generous contribution through discussions. 



2. Growth of Groups and Associated Graded Algebras 

Let G be a group, {7„(G')}J^]^ the lower central series of G, k e {Q,Fp} 
a prime field, A = ker(£) < k[G] the augmentation ideal, where s{Y2 kiQi) = 
^ ki is the augmentation map k[G] k, and {Gn}'^=i the series of dimension 
subgroups of G |Zas4n| l,Ten41j . Recall that 

Gr^ = {geG\g-leA^}. 

The restrictions we impose on k are not important, as Gn depends only on 
the characteristic of k. We suppose throughout that G is residually-nilpotent 
if k = Q and is residually-p if k = Fp. 

If k = Q, then Gn is the isolator of jniG), as was proved in |Jen55j (see 
also |Pas771 Theorem 11.1.10] or |Pas79l Theorem IV. 1.5]); i.e. 

Gn = Vln{G) = {geG\g'e 7„(G) for an i G N}. 
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Note that in |Pas77j these results are stated for finite p-groups. They never- 
theless hold in the more general setting of residually-nilpotent or residually-p 
groups. 

If k = Fp, then ^n{G) < Gn < \/ln{G), and the Gn can be defined in 
several different ways, for instance by the relation 

Gn=\{ lf{G) 

due to hazard |Laz53j . or recursively as 



(2) Gn - [G, Gn-llGp^/pi, 

where \n/p] is the least integer greater than or equal ton /p. In characteristic 
p, the series {Gn}^=i is called the lower p-central, Brauer, Jennings, hazard 
or Zassenhaus series of G. The quotients Gn/Gn+i are elementary abelian 
p-groups and define the fastest-decreasing central series with the property 
Gl<Gnp pinSn]. 
Let 

oo 

^(G')=A(G) = 0A7A"+^ 

n=0 

be the associative graded algebra with product induced linearly from the 
group product (see |Pas77l lPas79j for more details). 

If k = Q, consider the following graded Lie algebras over k: 

oo oo 

= [GJGn+i ®z Q) , L{G) = (7„(G)/7„+i(G) ®z Q) • 

n=l n=l 

If k = Fp, consider the restricted Lie Fp-algebra 



^p{G) — (^Gn/Gn+l) ■ 



n=l 



Then Quillen's Theorem |Qui68 asserts that A{G) is the universal en- 



veloping algebra of C{G) in characteristic and is the universal p-enveloping 
algebra of Cp{G) in positive characteristic. 
Let us introduce the following numbers: 

an{G) = dimk(A7A"+^), = rank(G„/G„+i). 

Here by the rank of the G-module M we mean the torsion-free rank 
dimQ(M ® Q) in characteristic and the p-group rank dimFj,(M ® Fp), 
equal to the minimal number of generators, in positive characteristic. Note 
that in zero-characteristic 6„ = rank(7„(G')/7„4.i(G)), because the natural 
map 

7„(G)/7n+l(G) ^ Gn/Gn+l 

has finite kernel and cokernel. 
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The following result is due to Jennings. The case k = Fp appears in |Jen41j 



and the case k = Q appears in )Jen55j : but see also |Pas771 Theorem 3.3.6 
and 3.4.10]. 

The series Yl^=o^ri{G)t^ is the Hilbert-Poincare series of the graded al- 
gebra A{G). The equation (jHl) expresses this series in terms of the numbers 
bn(G); the relation between the sequences {a„(G)}5^o {bn{G)}'^^i is quite 
complicated. We shall be interested in asymptotic growth of series, in the fol- 
lowing sense: 

Definition 2.1. Let / and g be two functions M+ — > IR+. We write f ^ g ii 
there is a constant C > such that f{x) < G + GgiCx + G) for all x G M_|_, 
and write f g ii f ;< g and g ;< f. 

A series {a„}^Q defines a function / : M.^ by /(x) = a^xi, and for 

two series a = {an} and b = {bn} we write a ^ b and a ^ b when the same 
relations hold for their associated functions. 

The main facts are presented in the following statement: 

Proposition 2.2. Let {an} and {bn} be connected by the one of the rela- 
tions Then 

1. {bn} grows exponentially if and only if {an} does, and we have 

lna„ ln6„ 
hm sup = lim sup 



^ n — >oo ^ 

2. If bn ~ n then an ~ e 

Proof. We first suppose k = Q, and prove Part Q following |Ber83j . Let 
A = limsup(lna„)/?T, and B = limsup(ln6„)/n. Clearly A > i? as a„ > 6„ 
for all n; we now prove that A < B. Define 

oo 
n.=l 

viewed as a complex analytic function in the half-plane '^{z) > B. We have 
|1 — e~"^|~^ < (1 — e~"^^)~\ from which 1/(^)1 < f{'Siz). Now applying the 
Cauchy residue formula, 

a„ = — / f{u + 2w)e"("+™)rft; < — / + iv)\e''''dv < e™/(M) 

for all u > B, so 

/I = hmsup < hmsup I u H I = B. 

n— ♦oo IT' u>B,n^oo \ Ti J 

For k = Fp, Part H holds a fortiori. 
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Part 121 for k = Q is a consequence of a result by Meinardus ( |Mei54j ; see 
also |And76[ Theorem 6.2]). More precisely, when bn = n'^, his result implies 
that 

,, l-2C(-d) 
e^^-'') f(d+iy.((d+2)\ 2+4d d+2(- (d+l)!C(d+2) NTj2 
ttn ~ — = e ''+1'^ " ^ 

v/27r(rf + 2)n V ^ / 

where '~' means that the quotient tends to 1 as n — oo, and ( is the Riemann 
zeta function. 

We sketch the proof for k = Q below: we suppose that 6„ ~ n'^, so 
A = B = hj Part Q and compute 



l+2d 



d — ne~"" 1 (nw)'^"'"^ 

n=l n=l 



1 /-"^ w'^+i , c 



Thus ln/(u) ~ C/u'^'^^, and the inequality 

loga„ <nu + log/(n) ~ + C /u'^^^ 

is tight by the saddle-point principle when the right-hand side is minimized. 
This is done by choosing u = n~^^^'^^'^\ whence as claimed loga„ ~ n^-'^/i<^+'^) _ 
Finally, we show that (jH)) yields the same asymptotics when k = Fp as 
when k = Q. Clearly 

oo oo oo 

+ r)^" < + r + ■ ■ ■ + t(p-i)")''" < + e + 

n=l n=l n=l 

for all p > 2, where for two power series ^ and ^ the inequality 
^ < ^ fnf^ means that e„ < for all n. It thus suffices to consider the 
case p = 2. For this purpose define 

oo 

g{z) = l[{l + e-n''^, 

n=l 

and compare the series developments of log(/) and log(5') in e~^. From 
- log(l - z) = Y.n>i IT follows that 



log/(^) = 5^/„,e-"^ fn = Y.l 

n>l d\n 
log g{z) = ^nC""", 9n = J2^ 



d+1 
d~' 

n>l d\n 

SO both series have the same odd-degree coefficients, and thus log / ~ logg. 
Their exponentials then have the same asymptotics; more precisely, /„ < 
g2n-i for all n, so e^log/(22;) < \ogg{z) termwise, and f{2z) < g{z). □ 
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2.1. Growth of Groups. Let G be a finitely generated group witli a fixed 
semigroup system S of generators (i.e. such that every element g & G can be 
expressed a product g = si ... Sn for some Sj G S"). Let ■ycin) be the growth 
function of (G, 5'); recall that it is 

lGin) = i^{9eG\\g\<n}, 

where \g\ is the minimal number of generators required to express g as a 
product. 

The following observations are well-known: 

Lemma 2.3. Let G be a group and consider two finite generating sets S and 
T. Then ~ 7^, with ~ given in Definition \2. 1\ 

It is then meaningful to consider the growth 7^ of G, which is the ~- 
equivalence class containing its growth functions 7^. 

Lemma 2.4. Let G he a finitely generated group, H < G a finitely generated 
subgroup and K a quotient of G. Then ^ 7^ and 7^ ^'Jg- 

Proof. Let S" be a finite generating set for H; choose a generating set T D S* 
for G. Apply Definition 12 . II with G = 1 to obtain 7^ ^ 7^. Clearly 7x(^) < 
7g(?7,) for all n. □ 

Lemma 2.5 ((OnHi)- For any field k and any group G with generating set 
S the inequalities an{G) < ^Q^n) hold for all n > 0. 

Proof. Fix a generating set S. The identities 

xy-1 = (x-l) + {y-l) + {x-l){y-l), x~^-l = -(a;-l)-(a;-l)(a;^^-l) 
show that 

— 1 = (x — 1) + — 1), x"'^ — 1 = — (x — 1) mod A^, 
so A" is generated over k by A""*"^ and elements of the form 

Xo{si - l)xi(s2 - 1) ... (S„ - l)Xn, 

for all Si e S and Xi G k[G]. Now Xi = e{xi) G k modulo A, so A'7A"-+^ is 
spanned by the 

(si - l)(s2 - 1) . . . (s„ - 1), Si e S. 

All these elements are in the vector subspace Sn of k[G] spanned by products 
of at most n generators, and by definition Sn is of dimension 'Jq^u). □ 

Corollary 2.6. {a„(G)}- ;i 7g. 

Combining Proposition 12.21 and Lemma f2. 51 we obtain as 

Corollary 2.7. // there exist G > and d > such that bn > Gn'^ for all n, 
then 7g('^) ^ e^~^^^'^~^'^K In particular, ifbnj^O for all n, then 7g('^) ^ 

We shall say a group G is of subradical growth if 7^ ~^ e^. 
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Theorem 2.8 f |Gri89j ). Let G he a finitely generated residually-p group. If 
G is of suhradical growth then G is virtually nilpotent and •join) ~ ^'^ for 
some (i G N. 

Proof. By the previous corollary, bn{G) = for some n. Consider the p- 
completion G of G. As Lie algebras, Cf^{G) and Cf^{G) coincide, so &„(G) = 
0. By hazard's criterion G is an analytic pro-p-group |Laz65j and thus is 
linear over a field. Since G is residually-p it embeds in G so is also linear. By 
the Tits alternative |Tit72j either G contains a free group on two generators 
(contradicting the assumption on the growth of G) or G is virtually solvable. 
By the results of Milnor and Wolf every virtually solvable group is either of 
exponential growth or is virtually nilpotent |Mil68l IWol68j . The asymptotic 
growth is invariant under taking finite-index subgroups, and the growth of a 
nilpotent group is polynomial of degree X]fc>i ^^fc' shown by Guivarc'h 

and Bass [HmTnl K4ui78[ iB^sfSj . " □ 

In the class of residually-p groups. Theorem 12.81 improves Gromov's re- 
sult j(Tro81aj that a finitely generated group G having polynomial growth 
is virtually nilpotent, in that the assumption is weakened from 'polynomial 
growth' to 'subradical growth'. Lubotzky and Mann have shown the same 
result for residually nilpotent groups of subradical growth. It is not known 
whether subradical growth does imply virtual nilpotence, and whether there 
exist groups of precisely radical growth. Certainly the right place to look 
for such examples is among groups of finite width, or groups satisfying some 
tight condition on the growth of their 6„. 

Therefore new examples of groups of finite width are of special interest. 
Below we shall give two examples of such groups and outline a method of 
constructing new examples; but first a consequence of 12. 81 is 

Theorem 2.9. The growth 735 of the group C5 satisfies 
where t] is the real root of + + X — 2. 

Proof. If C5 were nilpotent it would be finite, as it is finitely generated and 
torsion; since it is infinite 12.81 yields the left inequality. 

The right inequality was proven by the first author in |Bar98j , using purely 
combinatorial techniques. □ 

Note that the estimate from below can be obtained directly as in |(7ri84j . by 
showing that for an appropriate S the growth function 7^ satisfies 



The second author conjectured in 1984 that the left inequality is in fact an 
equality, but Leonov recently announced that this is not the case |Leo98j . 
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For our second example (5 it is only known that 



as IS shown in \tiG99\ . 

Lemma 12.51 can also be used to study uniformly exponential growth, as 
was observed in |(XT97j . Let 



n— ♦oo V 

be the base of exponential growth of G with respect to the generating set S 
and let = inf^cu^, the infimum being taken over all finite generating sets. 

Definition 2.10. The group G has uniformly exponential growth if > 1. 



(See |Gro81bj for the original definition and motivations, and |GH97j for more 



details on this notion.) For instance, the free groups of rank > 2, and more 
generally, the non-elementary hyperbolic groups have uniformly exponential 
growth |Kou98j . It is currently not known whether there exists a group of 
exponential but not uniformly exponential growth. 

Corollary 2.11. If for some k G {Q,Fp} the algebra Ak{G) has exponential 
growth then G has uniformly exponential growth. (We do not need here the 
assumption that G is residually-p or residually nilpotent.) 

In the next section we will combine this idea with the Golod-Shafarevich 
construction to produce examples of finitely generated residually finite p- 
groups of uniformly exponential growth. 



3. Torsion Groups of Uniformly Exponential Growth 

As a reference to the Golod-Shafarevich construction we recommend the 
original paper [TT^ . one of the books jHer94l iK^Ffn] . or |HK82[ § VIII. 12]. 

Consider the free associative algebra A over the field Fp on the generators 
xi, . . . , for some d>2. The algebra A is graded: A = An where An 

is spanned by the monomials of degree n, with Aq = ¥pl. Elements of the 
subspace An are called homogeneous of degree n. 

Consider an ideal 1 m A generated by ri homogeneous elements of degree 
1, r2 of degree 2, etc. (We make this homogeneity assumption for simplicity; 
it is not necessary, as was indicated in |Koc70j .1 Let B = A/I. Then B 
is also a graded algebra: B = 0^o-^" Hsit) = J2'^=odnt"' be the 

Hilbert-Poincare series of B, i.e. dn = dimp^ Bn, then the Golod-Shafarevich 
inequality 

(4) HB{t){l-dt + HR{t)) > 1 

holds; here H^it) = Yl'^=i''^nt^, and for the comparison of two power series 
the same agreement holds as in the previous section. 
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Suppose that for some C, G (0, 1) the series Hjiit) converges at ^ and 
1 — dS, + Hji{^) < 0. Then the series HB{t) cannot converge at t = so the 
coefficients dn of HB{t) grow exponentially and 

lim sup -s/d^ > -■ 

Golod proves in |(;o]64j that J can be chosen in such a way that the ideal 
T) = Bn will be a p-nilalgebra (i.e. for all ?/ G P there is an G N such 

that yP" = 0). 

The construction of the relators goes as follows: enumerate ffist as {yk}'kLi 
all elements of the algebra A (this is possible since A is countable). Start with 
Xq = 0; then if yj. is not a nilelement of A/Xk_i take ^a; > 3 sufficiently large 

so that the least degree of monomials in y^. * is larger than all degrees of 
monomials in Xfc_i. Construct by adding to Xfc_i all homogeneous parts of 

the polynomial yl . Let finally X = IJ^o-^"- 

The numbers will then all be or 1 with = for k < p^, so taking 
^ = 3/4 we have 

l-d^ + Hr{0 < 1 - 2^ + ^ < 

and B = A/X is of exponential growth at least (4/3)". Let xi, . . . ,Xdhe the 
images of Xi, . . . , a;^ in 5, and let G be the group generated by the elements 
Si = 1 + Xi] they are invertible because the Xi are p-nilelements and B is of 
characteristic p. The vector subspace of B spanned by G is i? itself, so B is 
a quotient of the group algebra Fp[G]. 

Theorem 3.1. G is a finitely generated residually finite p- group of uniformly 
exponential growth. 

Proof. That G is a p-group was observed by Golod and follows from the fact 
that T) = ^^^i Bn is a p-nilalgebra. Let vr be the natural map Fp[G] — > B. 
Then V is generated by vr(A) and more generally 0^jv-^" ~ '^(^^)) so by 
Lemmata 12.51 and 12.41 there is a ^ < 1 such that the estimate 

< dimpp Bn < an{G) < 'Jci^), n= 1,2,... 

holds for any system T of generators of G. □ 

4. Growth of Algebras and Amenability 

As was mentioned in the introduction, there is an interesting question 
(due to Vershik) on the relation between the amenability of a group and the 
growth of related algebras. Let us formulate our version of this question: 
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Problem 4.1. 1. Let G be amenable. Does bn{G) grow subexponentially for 
any field k? 

2. Suppose G is residually nilpotent (or residually-p) and bn{G) grows subex- 
ponentially for the field Q (or ¥p). Is then the group G amenable? 

There is a chance that for at least one of these questions the answer is 
affirmative. 

For solvable groups (which are amenable) the associated algebras have 
subexponential growth, as follows from computations by Petrogradskii |Pet93t 
IPet96j : his results are based on computations for free polynilpotent algebras 
by Bokut' |Bok63j . See also Egorychev |Ego84| and Bereznii |Ber83j for par- 
tial results. 

On the other hand there is some similarity between the asymptotics of 
random walks on solvable groups and the growth of b^iG) jKaiSOj which gives 
a hope that subexponential growth of algebras implies (under the residuality 
hypothesis) subexponential decay of the probability of returning to the origin 
for symmetric random walks on a group. Then Kesten's criterion |Kes59j can 
be invoked to imply the amenability of G. 

5. Groups Acting on Rooted Trees 

We now consider examples of groups whose lower central series and dimen- 
sion series we can compute explicitly. Let S be a finite alphabet, and S* the 
set of finite sequences over S. This set has a natural rooted tree structure: 
the vertices are finite sequences, and the edges are all the (cr, as) for cr G S* 
and s G S; the root vertex is 0, the empty sequence. By Aut(S*) we mean 
the bijections of S* that preserve the tree structure, i.e. preserve length and 
prefixes. We write aS* for the subtree of S* below vertex a: it is isomorphic 
to S* but rooted at a. 

Let G be a finitely generated subgroup of Aut(S*) acting transitively on S" 
for all n (such an action will be called spherically transitive.) We denote by 
StabG(o") the stabilizer of the vertex a in G, and by StabG(?^) the stabilizer of 
all vertices of length n. An arbitrary element g G StabG'(?T-) can be identified 
with a tuple [g„)\^\^n of tree automorphisms; we write this monomorphism 

0, : StabG(n) ^ J] Aut(aS*). 

We define the vertex group or rigid stabilizer RistG(cr) of the vertex a by 

RistG(fT) = G G| = r Vr G S* \ aS*}, 

and the n*^ rigid stabilizer as the group generated by the length-n vertex 
groups: RistG(?^) = (RistG(o") : \a\ = n). Since G acts transitively on T/^ the 
vertex groups of vertices at level n are all conjugate. Therefore RistG(?T-) is a 
direct product of ISI*^ copies of RistG(o") for a a of length n. 

Definition 5.1. A finitely generated group G is called a branch group if 
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1. G acts faithfully on S* and transitively on for all n > 0; 

2. [G : RistG(n)] is finite for all n > 0. 

5.1. The Modules Vn- Let G be a group acting on a regular rooted tree S*, 
where E contains p elements for some prime p; for ease of notation suppose 
E = Fp. Assume moreover that at each vertex G acts as a power of the cyclic 
permutation e = (0, 1, ... ,p - 1) of E. Let K = ¥p[G / StabaiO'^)]; it is a 
vector space of dimension p", as G acts transitively on E", and has a natural 
G-module structure coming from the action of G on G/ StabGr(0"). Identify 
G/ Stab(;(0") with the set E" of vertices at level n, and also with the set of 
monomials over {Xi, . . . , Xn} of degree < p in each variable, by 

a = a,...an^X^\..X:". 

Under this identification, we can write 

K = Fp[Xi,...,X„]/(Xf-l,...,X^-l) 

= ¥p[Xi]/{Xf - 1) ® . . . ® Fp[X„]/(X^ - 1). 

We write ga the action oi g E G on a E Vn, and denote by [g, a] = a — ga 
the "Lie action" of G on Vn- For r G {0, ... — 1} we write r = r„ . . . ri in 
base p, and define 

< = (1 - x,y^ ... (1 - e K, 

We extend the last definition to V^J" = when r > p". There is a natural 
projective sequence 

^ K ^ K-i ^ ^ K) = 

of G-modules, and at each step n a sequence of Ki-sub modules 

V^p" = c ■ ■ ■ c c ■ ■ ■ c c 1/° = K 

each having codimension 1 in the next. Moreover Vn^i ~* and are 
naturally isomorphic under multiplication by (1 — XnY~^] thus ^ is 

isomorphic to V"^_]^ = Vn \ clS cl G-module. 

Lemma 5.2. 1. The inclusion [G, V^] C Vn^^ holds for all n and all r. 

2. // G contains for all m < n an element gm such that 

(?^(0'") = O^^^l, gU(rx) = a'x Va G E"^-i \ {0™-^}, x G E 
(where in the second condition a' is an arbitrary function of a), then [G, Vn] = 

A G-module V having the property dimV^^'' /V^'^'^^^ = 1 for all n, where 
the V^"^^ are defined inductively by = V and l/^'^+i) = [G, \/(" )] is 

called uniserial. This notion was introduced by Leedham-Green |LG94j : see 
also |DdSMS91[ page 111]. 
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Note that every element of G can be described by a colouring {ga}a£T:* of 
the vertices of S* by elements of the cyclic group Cp = (e). The condition 
in the lemma amounts to the existence, for all m, of an element Qm whose 
colouring is e at the vertex 0™, and is 1 on all other vertices of the m-th level 
as well as on all vertices 0*, for i < m. Note also that this implies that the 
action is spherically transitive. 

Proof. We proceed by induction on (n, r) in lexicographic order. For n = the 
claim holds trivially; suppose thus n > 1. In order to prove [G, VJ^] C V^"*"^, 
it suffices to check that for all g E G we have [g,v^] e V^"*"^, as the form 
an ascending tower of subspaces. During the proof we will consider Vn-i as 
a subspace of Vn] beware though that it is not a sub module. We shall write 
'*' for the action of G on Vn-i C Vn, and '■' for that of G on Vn- 

Observe that if u e Vn-i then g ■ (fX^) = {g ■ v)X^. Thus g ■ v — g * v is 
always divisible by 1 — Xn because if ■ f = Yl^s=o "^s^n some G Ki-i 
then g * V = Yl^s=o 

p-i 

(5) g-v-g*v = il-Xr,)J2 + Xn + ■ ■ ■ + X^i). 

s=l 

Write r = Tn ■ ■ - Vi in base p. For some $ and in Vn-i, we may write 

p-i 

< = $(1 - x^r, g-v: = j2 - ^nr- 

Then by induction 

h <] = h-Y.'^s]{i- x^r + E ^^(1 - ^n)a - Xnr, 

\ s=0 / s=0 

" V. ' V ' 



r+l 



6K 

as in the second summand (1 — X^){1 — is divisible by (1 — XnY"~^^. 

This proves the first claim of the lemma. 

Next, we prove [G, D KT'*'"^ by showing that G [G, V"„'']. As above, 
write r = r„, . . . ri in base p. If (ri, . . . , r„_i) {p — 1, . . . ,p — 1), we have 
[1-XnY" , and by induction y'^+Y^'"^P" = q,^ [^^^ ^;^''_^] 



-1-1 r+lmodp" 



V. 



n-1 



for some G Fp, g^ E G and > rmodp" ^. Then 
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where the last inclusions hold by (0) and induction. Finally, if r = (r„ + 
I'jpn-i _ note that 

< = (1 + Xi + ■ ■ ■ + xf- 1) . . . (1 + x„_i + ■ ■ ■ + x^:l)(i - xj^" 
= (i-x„r + p(i-x„,r, 

where P = Xl<TeE"-i\{o"-i} ' ' ' -^n" invariant under thus 

= (1 - x„)- - x„(i - x„)- = zQ e [G, v:]. 

□ 

The strategy we follow to compute the lower central series or dimension 
series of G in the examples of Sections IHl and U\ is the following: 

• We recognize some 7m (G) or Gm as a subgroup of G simply obtained 
from rigid stabilizers in G. 

• We identify a quotient 'jrn{G)/N or Gm/N with a direct sum of copies 
of the module Ki defined above, for an appropriate subgroup X. 

• We show that X is a further term of the lower central or dimensional 
series, allowing the process to repeat. 

Then the exact terms of the lower central or dimension series are obtained by 
pulling back the appropriate through the identification. 

6. The Group (S 

Let S = F2, the field on two elements. For x G F2 set x = 1 — x, and 
define the automorphisms a, 6, c, d of S* as follows: 

a{xa) = xa, 



b{Oxa) 


= Oxo", 


b{la) 


= H< 


c{Oxa) 


= Oxo", 


c{la) 


= ld{a 


d{Oxa) 


= Oxo", 


d{l(r) 





Thus for instance b acts on the subtree OS* as c, while c acts on it as d, etc. 
Note that all generators are of order 2 and {l,b,c,d} forms a Klein group. Set 
<S = {a,b,c,d). For ease of notation, we shall identify elements of Stab©(n) 
with their image under 0„ by writing (pnio) = (fl'i, • • • ^92")n (omitting the 
subscript n if it is obvious from context); for instance we will write b = (a, c), 
c = (a, d) and d = (1, b). Set x = [a, b], and set 

X= (x)'^= (x, (x,l),(l,x)). 

Note that (x, 1) = [b,d°'] and (l,x) = [6",^]. Also, X is a subgroup of finite 
index (actually index 16) in &, and contains X x X as a subgroup of finite 
index (actually index 4); for more details see [HarOnj or IBCilQQj . Set also 
T = (x^)® = X2, and for any Q < X define Qm = Q x ■ ■ ■ x Q [2"" copies). 
Clearly Qm < Stabig(m) and acts on each subtree starting on level m by the 
corresponding factor. For m > 1 set X^ = X^ ■ T^-i- 
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For m > 2, we have Rist(5(m) = Km-2i so is a branch group. 
Lemma 6.1. The mapping 

a® (3: Nm/Nm+i — > K«, © Kn~l 



is an isomorphism for all m, where the Vm o,re the modules defined in Suh- 
section [5~l\ a maps (1, . . . , 1, x, 1, . . . , 1) G Km to the monomial in Vm corre- 
sponding to the vertex at the x 's position, and (3 maps (l,...,l,a;^,l,...,l) e 
Tm-i to the corresponding monomial in Kn-i- 

Proof. We first suppose m = 1. Then N1/N2 = (x^, (1, x), (x, 1))/A^2; it is 
easy to check that = (x^,x^) modulo K2, so all generators of N1/N2 are 
of order 2. Further, [x^,(l,x)] G K2 and [x^, (x, 1)] G K2, so the quotient 
N1/N2 is the elementary abelian group 2^, and a © /5 is an isomorphism in 
that case. 

For m > 1 it suffices to note that both sides of the isomorphism are direct 
sums of 2™~^ terms on each of which the lemma for m = 1 can be applied. □ 

Lemma 6.2. The following equalities hold in C5.- 



where U = (l,x ^)x and V = {x ^, l)x ^ are in K. 

Proof. Direct computation; see also |Roz96bj . where different notations are 



Lemma 6.3. If Q ^ Nm+i contains g = (x, ...,x) G Km, then [Q,&] > 

Nm+l- 

Proof. Let bm G {b, c, d} be such that it acts like b on 1™S*. Then 

h = [g, bm] = (1, . . . , 1, [X, b])m = (1, . . . , 1, X^)m e Tm- 

Conjugating h by elements of g yields all cyclic permutations of the above 
vector, so as [G, (5] is normal in G it contains Tm- Likewise, let dm act like d 
on 1™E*. Then 

[9, dm] = (1, . . . , 1, [X,a], [X,d])m = (1, . . . , 1,X^ {l,x))m; 

using Tm < [Q, ©], we obtain (1, . . . , 1, (1, x))m = (1, . . . , 1, x)m+i G [Q, 
so by the same conjugation argument [Q, <S] > Km+i- □ 




[x, b] = x^, 

[x,d] = (l,x), 

[x^, b] = x^, 

[x2,rf] = (l,(f/,l)x2). 



used. 



□ 
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Theorem 6.4. For all m > 1 we have: 

1. 72-+l(^) = Nra- 

2. 72'"+i+r.(^) = iV^+ia"i(V;;)r /or r = 0, . . . , 2 
3. 



m 



rank(7„(6)/7„+i(0)) 



3 if n = 1, 

2 ifn = 2, 

2 z/ = 2™ + 1 + r, wt/i < r < 2'"-\ 

1 z/ n = 2™ + 1 + r, wi/i 2™-! < r < 2" 



Proof. First compute 72(^) = C5' = ([a, it is of index 8 in 0, with 

quotient generated by {a,b,c}. Compute also 73((S) = (x^ = [x, a],(l,x) = 
[x, d])® = A^i of index 2 in 72('S), with quotient generated by {x^,(l,x)}. 
This gives the basis of an induction on m > 1 and < r < 2"*. 

Assume that 72™+i(C5) = Nm- Note that the hypothesis of Lemma (5.21 is 
satisfied; indeed gm can even be chosen among the conjugates of b, c or d. 
Consider the sequence of quotients Qr = Nm+i'j2"^+i+r{^) / Nm+i for r > 0. 
Lemmata 16.11 and 15.21 tell us that Qr = tt~^(Kn) ® P~^(^rn-i)j particular 
Qr ^ {x, . . . ,x) = a~^{v^~^) for all r < 2*", and then Lemma lfD^ tells us that 
72™+i+r-(S5) > Nm+i for r < 2™. When r = 2™ we have 72^+1+1(0) = Nm+i 
and the induction can continue. □ 

Lemma 6.5. For all m > 1 and r G {0, . . . , 2™ — 1} we have: 

Proof Write a-'^{vU = {x'\ . . . , x'^"") or P~^{iO = {x^'\ . . . , x'^'^"') for 
some z^, G {0,1}. Then these claims follow immediately, using Lemma | 
from 

ia-wj' = {x'\ . . . = . . .,x'^n = r'K), 



□ 



Theorem 6.6. For all m > 1 we have: 

1. &2^+l = Nm- 
2. 



^ ■iV„+ia-i(V;;)r'(K:-'i) ^/O < r < 2- e^;en. 
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3. 

ifi = 1, 

rank(0j/C5i+i) = {2 if i > 1 is even, 

if i > I is odd. 

Proof. First compute 02 = 72(^) ai^d ^3 = Isi^) = Ni. This gives the basis 
of an induction on m > 1 and < r < 2™. Assume ©2™+! = Consider 
the sequence of quotients Qm,r = -^m+i^2™+i+r/^m+i for r > 0. We have 
Qm,r = Qm,r-i]Qm-i [r/2j ©• Lemmata 16.11 16.51 and 15.21 tell us that 
Qr = a~^{V^) © /3~^{V}[/.l^); in particular Qr 3 (x, . . . ,x) = a;"-^(f^~^) for 
all r < 2"*, and then Lemma tells us that <32"^+i+r > ^m+i for r < 2™. 
When r = 2"^ we have 02™+! +i = ^m+i and the induction can continue. □ 

6.1. Cayley graphs of Lie algebras. We introduce the notion of Cayley 
graph for graded Lie algebras. Let L = Ln be a graded Lie algebra gen- 

erated by a finite set S of degree one elements. Fix a basis {in,i, • • • , ^n,dimL„) 
of Ln for every n, and give each L„, an orthogonal scalar product {in,i\^n,j) = 
6ij. The Cayley graph of L is defined as follows: its vertices are the {i,j) G 
with i > 1 and 1 < J < dimL„. For every s G and i,j,k G N there is 
an edge from (i, j) to (z + 1, k) labeled by s and with weight {[iij, s]\ii+i^k)- 
By convention edges of weight are not represented. Additionally, if L is a 
p-algebra, there is an unlabeled edge of length [p — l)i from {i,j) to {pi, k) 
with weight {ilj\ipi,k)- 

Clearly, the Cayley graph of a Lie algebra L determines the structure of L. 
It is a connected graph, because S" is a generating set. The geometric growth 
of the graph is the same as the growth of the algebra. 

As a simple example, consider the quaternion group Q = {±1, ±i, ±j, ±fc} 
generated by {i,j}, and its dimension series Qi = Q, Q2 = {±1} and Qs = 1 
over the field F2. Then the Cayley graph of C{Q) is 



J i 

We now describe the Cayley graphs of L and associated respectively 
to the lower central and dimensional series of (5. Fix S = {a,b,c,d} as a 
generating set for 0, and extend it to S = {a, 6, c, li, { |! }, { ^ }, { ^ }}. Define 
the transformation cr on S* by 

cr(a) = a{ c ja, cr(^) = d, cr(c) = b, a{d) = b, 

naturally extended to subsets. (For any fixed g E G, one may obtain all 
elements h G Stabis(l) with (f){h) = [g, *) by computing a{g) and making 
all possible choices of a letter from the braced symbols. This explains the 
definition of S.) 
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Theorem 6.7. The Gayley graph of L{(5) is as follows: 
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b 

b,c 

"''^ [a, d] 
d ^ 



X c,d 



X 



b,c 



c,d 



b,c 



a I 



h.c Zr, 



b,c 



b4 



where x\^ 



-1 rfO ^ 



and zL 



. The edge 



is labelled by (t"*{ the edge {x^ 



-1 ^0 



zs 



labelled by 



and the paths from x^ to xf^ ^ and from to z^ ^ are labelled by a™ ^ (a) 
The Gayley graph of is as follows: 



X 



b ^a. 
b,c 

a 

"^'^ [a, d] 
d ^ 



X^ 



b,c 



X 



X, 



b,c 



X n 



b,c 



Xn 



Xn 



bA 



with the same rule for labellings as for L{(3); and power maps from x'^ to z^. 

Note that as we are in characteristic 2 the non-zero weights can only be 1 
and thus are not indicated. 

7. The Group 6 

We describe here the lower central and dimension series for a group 
containing the previous section's group as a subgroup. More details about 
can be found in IBC^QQj . 

As in Section ini set S = F2, and define automorphisms 6, c and d of S* by 

6(0x0") = Oxo", b{la) = lc(cr), 
g(Oa) = 0(7, d{la) = ld{a), 
d(0(r) = Oct, d{l(r) = lb{(r). 

Note that all generators are of order 2 and {b, c, d} generate the elementary 
abelian group 2^. Set (S = (a, b, c, d). Clearly, (5 = {a,b = bc,c = cd, d = db) 
is a subgroup of C5. Its index is infinite, because is a torsion group while 

(w"',w). Set X = [a,b], y = [a, d]. 



w = abed has infinite order, because w"^ = 
and 



{x,yr. 

Then is a subgroup of finite index (actually index 32) in <3, and contains 
K X K as a. subgroup of finite index (actually index 8). Set also T = (x^)® = 
K'^, and for any Q < K define Qm = Q x ■ ■ ■ x Q (2™ copies). For m > 1 set 



K ■ T 



m— 1 • 
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For m > 2, we have Rist^(m) = Km-2, so is a branch group. 
Lemma 7.1. The mapping 

a © /3 © 7 : Nm/Nm.+1 ^ K^ © Kn © Vm-1 

is an isomorphism for all m, where the Vm are the modules defined in Sub- 
section I5.il a maps [1, . . . ,x, . . . ,1) G to the monomial in Vm corre- 
sponding to the vertex in x 's position, and [3 maps (1, ...,?/,..., 1) G Km to 
the corresponding vertex in Vm, and 7 maps (1, . . . , x^, . . . , 1) G Tm~i to the 
corresponding monomial in Vm-i- 

Proof. We first suppose m = 1. Then 

N1/N2 = (1, x), (x, 1), (1, y), (y, l))/N^- 

it is easy to check that x^ = 1, so all generators of N1/N2 are of order 2. 
Further, all commutators of generators belong to K2, so the quotient N1/N2 
is the elementary abelian group 2^, and a © /9 © 7 is an isomorphism in that 
case. 

For m > 1 it suffices to note that both sides of the isomorphism are direct 
sums of 2™"^ terms on each of which the lemma for m = 1 can be applied. □ 

Lemma 7.2. The following equalities hold in 0; 



[x, a] 


= x^ 


[x,b] = 


x' 


X, c] = ( 


1,1/), 


[x, rf] = 




[x^, a] 


= 1, 


[xM] = 


= 1, 




= 1, 


[x^J] = 






= 1, 


[y, b] = 






= 1, 


[y, d] = 


1. 



Proof Direct computation. □ 
Lemma 7.3. If Q ^ Nm+i contains g = (x, ...,x) G Km, then [Q,&] > 

Nm+l- 

Proof. Let hm G {&, c, c?} be such that it acts like h on 1™S*. Then 

[9, bm] = (1, . . . , 1, [X, fe])^ = (1, . . . , 1, X^)m e fm, 

SO by a conjugation argument [Q, 0] > Tm- Likewise, let Cm and dm act like 
c and d on 1"^E*. Then 

[g^Cm] = (1, ...,l,[x,a],[x, c])„, = (l,...,l,x^(l,?/))^, 

[9, dm] = (!,...,!, (l,x))m. 
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Using fm < [Q, (S], we obtain (1, . . . , 1,^1, y))^ = (1, . . . , 1, y)m+i e [Q, <S], 
so again by a conjugation argument [Q, (3] > Km+i- CH 

Theorem 7.4. For all m > 1 we have: 

1. 72^+1(0)^= Nra. 

2. 72'"+i+.(25) = iV^+ia-i(K;)rHK;)7-HK;-i) /or r = 0, . . . , 2-. 
3. 

'4 ifn = l, 

3 if n = 2, 

3 n = 2™ + 1 + r, wi/i < r < 2™"\ 

2 n = 2™ + 1 + r, with 2™^i < r < 2™. 



rank(7„(0)/7„+i(0)) 



Proof. First compute 72(^5) = 0' = ([a, c], i^), of index 16 in 0, and 73((S) = 
(x^, (1, x), (1, y))® = A''i, with = [x,a], (l,x) = [x, and (l,y) = [x,c]. 
This gives the basis of an induction on m > 1 and < r < 2*". 

Assume that 72^+1(6) = Nm- Note that the hypothesis of Lemma E21 is 
satisfied for (5, as it holds for C5 < 0. Consider the sequence of quotients Qr = 
Nm+il2"^+i+r{^) / Nm+i for r > 0. Lemmata 17.11 and 15.21 teh us that Qr = 
© © 7-HK;-i); ^ particular 9 (x, . . . , xj = «-_^(t;r-') 

for all r < 2*", and then Lemma 17.31 tells us that 72m+i+r(^) > ^m+i for 
r < 2™. When r = 2™ we have 72m+i_,_i(0) = A^m+i and the induction can 
continue. □ 

Lemma 7.5. For all m > 1 and r G {0, . . . , 2™ — 1} we have: 

Proo/. Write a"H^m) = • • • ,x*2™), /3^^(t4) = (y^S . . .^y'^"") or 
7~^('^m) ~ (x^*^ , . . . , x^'^*" ^ for some G {0,1}. Then these claims follow 
immediately, using Lemma (7.21 from 

{r'vi^f = (|/^ . . . = . . .,y'^n = (i, . . . , i), 
{r'v:^.,? = (x^^^ , . . . , x^^-- f = (x^^^ , . . . , x^^-- ) 



= (x2^Sx2*S...,x2*2'"-Sx2^2'»-i) =7-i(i;;;^+2'"- ) modiV^+1. 



□ 



Theorem 7.6. For all m > 1 we have: 
1. (S2'»+l = Njn- 



22 

2. 
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~ ^ (Nm+ia-\V;;,)(3-\V:,h-\V:,Z) z/0 < r < 2- even, 

\iV„+ia"i(K;)rHK;)7-^(Vl'r/^/') ./O < r < 2™ odd. 

3. 

'4 z/z = l, 
rank(0j/0j+i) = 3 if i > 1 is even, 
2 if i > 1 is odd. 

Proof. First compute 02 = 72(0) and ^3 = 73('S) = Ni. This gives the 
basis of an induction on m > 1 and < r < 2™. Assume 02™+! = ^m- 
Consider the sequence of quotients Qm,r = ^m+i'S2™+i+r/^m+i for r > 0. 
WehaveQm,^ = <5m,r-i]Qm_i,Lr/2j by 0. LemmataEHEHlandOtell us 
that Qr = © /J-^K^) © 7"^(Ki-i^); in particular 9 (x, . . . , x) = 

a~^{v^~^) for all r < 2™, and then Lemma 177^ tells us that C52™+i+r > A'm+i 
for r < 2"^. When r = 2™ we have 02™+! +1 = Nm+i and the induction can 
continue. □ 



7.1. The Lie Algebra Structures. We describe here the Cayley graphs of 
L and associated respectively to the lower central and dimension series 

of C!5. Consider S = {a, b, c, d} and define the transformation a on S* by 
a(a) = aba, a{b) = d, a{c) = b, a{d) = b. 



Theorem 7.7. The Cayley graph of L{&) is as follows: 




where xl^ = a ^{yl^), y^'m = P H^m) (^^d z"^ = j ^{v^^)- The edge 
(x'^Z'^^^m+i) is labelled by a'^{d), the edges and {x'^^-\z^) 

are labelled by a"^{b), the edges {x'^~^,z^ and (y^""*^, a^m+i) are labelled by 
a"^{c), and the paths from x^ to x"^'^, from y^ to y^~^ and from z^ to 
^rn~^ are labelled by d''^~^{a). 
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The Gayley graph of C^^{&) is as follows: 



23 




with the same labellings as for L{(3); and power maps from to z"!^. 

8. Other Fractal Groups 

The technique involved in the proof of the results of the last three sections 
show that for a group G acting on a tree S* by powers of the cyclic permuta- 
tion e = (0, 1, ... ,p — 1) at each vertex, G has finite width when the following 
conditions are satisfied: 

1. the corresponding action on a sequence {Ki}^o G-modules as defined 
in Subsection 15 . ll has the bounded corank property, i.e. there is a constant 
C such that 

dimV:/[G,V:]<C 

for all n > and < r < — 1 . 

2. There is a descending sequence {Nm}m=i of normal subgroups of G satis- 
fying the condition that for all m the quotients Nm/Nm+i are isomorphic 
to some direct sum Kra+5i for fixed K and 5i. 

Let us mention that the p-groups G^^, for arbitrary p > 2 and uj G 
{0,...,^}'^ constructed in |(7ri84[ ir^riSSj all satisfy Condition 1. Also, the 
group (a, t) < Aut(S*), p > 3, where a acts as e on the root vertex and 
trivially elsewhere and t is defined recursively by t = (a, 1, . . . , 1, t), satisfies 
Condition 1. We believe that this last group also satifies Condition 2, as do 
all for periodic sequences uo. Note that C5 is a particular case of G^^ when 
p = 2 and u = 012012 .... Therefore they all 'should' have finite width. 

Meanwhile, the Gupta-Sidki groups constructed in |(TS83j do not satisfy 
Condition 1. As was proved recently by the first author, the growth of the Lie 
algebra Cf^^G) coincides with the spherical growth of the Schreier graph of G 
relatively to StabG(e), where e is an infinite geodesic path in the tree S*. For 
our groups (3 and C5 the spherical growth is bounded and this is why these 
groups have bounded width. For the Gupta-Sidki groups, the spherical growth 
of the Schreier graph is unbounded (it grows approximately as \^), and 
therefore these groups do not have the finite width property. It also follows 
from these considerations that their growth is at least e"^ 1/(1/2+2) _ ^n^/^ ^ 
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9. Profinite Groups of Finite Width 



Finally we wish to explain how our results in the previous sections lead to 
counterexamples to Conjecture 11.11 stated in the introduction. Let G be the 
profinite completion oi G = & or 

Theorem 9.1. The group G is a just-infinite pro-2-group of finite width 
which does not belong to the list of Conjecture li.il ( which consists of solv- 
able groups, p-adic analytic groups, and groups commensurable to positive 
parts of loop groups or to the Nottingham group). 

Its proof relies on the following notion: 

Definition 9.2. Let G < Aut(S*) be a group acting on a rooted tree. G 
has the congruence subgroup property if for any finite-index subgroup if of G 
there is an n such that StabG'(?^) < H < G. 

Proof. G has the congruence property. This is well known for (see for 
instance |GriOOj ): while for <& the subgroup K contains Stab^(4) and enjoys 
the property that every subgroup of finite index in C5 contains Km = K x 
■ ■ ■ X K for some m; see |BG99l| . 

The profinite completion of G with respect to its subgroups StabG(n) is 
therefore a pro-2-group and coincides with the closure of G in Aut({0, 1}*). 
The closure of a branch group is again a branch group, as is observed in ICilrinnj . 

The criterion of just-infiniteness for profinite branch groups is the same 
as the one for discrete branch groups given in jB(T99j : it is that K/K (re- 
spectively K/K ) be finite, where K and K are the closures of K and K. 
Now \K/K I < < cxD, the last inequality following from a compu- 

tation in |B(T99j . The same inequalities hold for 0, and this proves the 
just-infiniteness of G. 

The group G has finite width for both versions of Definition 11.21 This 
is clear for D- width, because the discrete and pro-p Lie algebras C{G) and 
C{G) are isomorphic. The finiteness of C-width follows from the inequalities 

7„(G)/7„+i(G)| < |7n(G)/7„+i(G)| < oo, 

which again are consequences of the congruence property of G. 

Finally, G does not belong to the list of groups given in Conjecture 11.11 
it is neither solvable, because G isn't, nor p-adic analytic, by Lazard's crite- 
rion |Laz65j (its Lie algebra C{G) = C{G) would have a zero component in 
some dimension). The other groups in the list of Conjecture 11.11 are hered- 
itarily just-infinite groups, that is, groups every open subgroup of which is 
just-infinite |KLP97[ page 5]. Profinite just-infinite branch groups are never 
hereditarily just-infinite, as is shown in jCTriOOj . □ 

Laurent Bartholdi Rostislav Grigorchuk 
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